Primal clusters of two-element algebras
نویسندگان
چکیده
منابع مشابه
Strictly Order Primal Algebras
Partial orders and the clones of functions preserving them have been thoroughly studied in recent years. The topic of this papers is strict orders which are irreflexive, asymmetric and transitive subrelations of partial orders. We call an algebra A = (A,Ω) strictly order primal if for some strict order (A,<) the term functions are precisely the functions which preserve this strict order. Our ap...
متن کاملamenability of banach algebras
chapters 1 and 2 establish the basic theory of amenability of topological groups and amenability of banach algebras. also we prove that. if g is a topological group, then r (wluc (g)) (resp. r (luc (g))) if and only if there exists a mean m on wluc (g) (resp. luc (g)) such that for every wluc (g) (resp. every luc (g)) and every element d of a dense subset d od g, m (r)m (f) holds. chapter 3 inv...
15 صفحه اولCounting solutions of equations over two-element algebras
Solving equations is one of the most important problems in computer science. Apart from the problem of existence of solutions of equations we may consider the problem of a number of solutions of equations. Such a problem is much more difficult than the decision one. This paper presents a complete classification of the complexity of the problem of counting solutions of equations over any fixed t...
متن کاملThe complexity of problems connected with two-element algebras
This paper presents a complete classification of the complexity of the SAT and equivalence problems for two-element algebras. Cases of terms and polynomials are considered. We show that for any fixed two-element algebra the considered SAT problems are either in P or NPcomplete and the equivalence problems are either in P or coNP-complete. We show that the complexity of the considered problems, ...
متن کاملAutomorphism-primal algebras generate verbose varieties
A finite algebra is called automorphism-primal if its clone of term operations coincides with all operations that preserve its automorphisms. We prove that the variety generated by an automorphism-primal algebra is verbose, that is, on every member algebra, every fully invariant congruence is verbal. In [2] we discussed the notions of verbal and fully invariant congruences and examined the rela...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1961
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1961.11.1505